1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m16.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 6qtX3pFwXQZGivnJVY/LwT7S |
Repository | sid.inpe.br/mtc-m16@80/2006/06.22.13.48 (restricted access) |
Last Update | 2006:06.22.13.48.27 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m16@80/2006/06.22.13.48.28 |
Metadata Last Update | 2018:06.05.01.16.51 (UTC) administrator |
Secondary Key | INPE-13804--PRE/8990 |
ISSN | 0305-0548 |
Citation Key | YanasseLime:2006:HyHeRe |
Title | A hybrid heuristic to reduce the number of different patterns in cutting stock problems |
Year | 2006 |
Month | Sept. |
Access Date | 2024, May 19 |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 210 KiB |
|
2. Context | |
Author | 1 Yanasse, Horácio Hideki 2 Limeira, M. S. |
Resume Identifier | 1 8JMKD3MGP5W/3C9JHCP |
Group | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Affiliation | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC) 2 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC) |
Journal | Computers and Operations Research |
Volume | 33 |
Number | 9 |
Pages | 2744-2756 |
History (UTC) | 2006-06-22 13:48:28 :: simone -> administrator :: 2008-06-10 22:42:45 :: administrator -> simone :: 2011-05-20 05:41:46 :: simone -> administrator :: 2018-06-05 01:16:51 :: administrator -> marciana :: 2006 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | pattern reduction cutting stock heuristics TRIM-LOSS |
Abstract | We propose a hybrid procedure to obtain a reduced number of different patterns in cutting stock problems. Initially, we generate patterns with limited waste that fulfill the demands of at least two items when the patterns are repeatedly cut as much as possible but without overproducing any of the items. The problem is reduced and the residual problem is solved. Then, pattern reduction techniques (local search) are applied starting with the generated solution. The scheme is straightforward and can be used in cutting stock problems of any dimension. Variations of the procedure are also indicated. Computational tests performed indicated that the proposed scheme provides alternative solutions to the pattern reduction problem which are not dominated by other solutions obtained using procedures previously suggested in the literature. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A hybrid heuristic... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | en |
Target File | A hybrid heuristic to reduce the number of different.pdf |
User Group | administrator simone |
Visibility | shown |
Copy Holder | SID/SCD |
Archiving Policy | denypublisher denyfinaldraft36 |
Read Permission | deny from all and allow from 150.163 |
Update Permission | transferred to simone |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Description control | |
e-Mail (login) | marciana |
update | |
|